Combinatorial identities by way of Wilf's multigraph model
نویسندگان
چکیده
منابع مشابه
Combinatorial identities by way of Wilf's multigraph model
For many families of combinatorial objects, a construction of Wilf (1977) allows the members of the family to be viewed as paths in a directed multigraph. Introducing a partition of these paths generates a number of known, but hitherto disparate, combinatorial identities. We include several examples.
متن کاملA class of combinatorial identities
A general theorem for providing a class of combinatorial identities where the sum is over all the partitions of a positive integer is proven. Five examples as the applications of the theorem are given. © 2006 Elsevier B.V. All rights reserved.
متن کاملSome Combinatorial Identities and Explanations Based on Occupancy Model
Abstract Some special random variables in occupancy model that balls are distributed into m urns are investigated. The number of occupied urns and the minimal number of balls in all urns are discussed. Some combinatorial identities and their explanations related to the binomial coefficient and Stirling number are derived. Several new infinite summation combinatorial identities on the binomial c...
متن کاملRational Functions Certify Combinatorial Identities
This paper presents a general method for proving and discovering combinatorial identities: to prove an identity one can present a certi cate that consists of a pair of functions of two integer variables. To prove the identity, take the two functions that are given, check that condition (1) below is satis ed (a simple mechanical task), and check the equally simple fact that the boundary conditio...
متن کاملVolume of Hypercubes Clipped by Hyperplanes and Combinatorial Identities
There was an elegant expression for the volume of hypercube [0, 1] clipped by a hyperplane. We generalize the formula to the case of more than one hyperplane. Furthermore we derive several combinatorial identities from the volume expressions of clipped hypercubes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics and Mathematical Sciences
سال: 2006
ISSN: 0161-1712,1687-0425
DOI: 10.1155/ijmms/2006/96327